Fermion Sampling: A Robust Quantum Computational Advantage Scheme Using Fermionic Linear Optics and Magic Input States
نویسندگان
چکیده
Demonstrating quantum computational advantage with strong hardness guarantees is shown to be possible using fermionic linear optics magic input states, and an experimentally feasible setup proposed.
منابع مشابه
Fermionic Linear Optics Revisited
We provide an alternative view of the efficient classical simulatibility of fermionic linear optics in terms of Slater determinants. We investigate the generic effects of two-mode measurements on the Slater number of fermionic states. We argue that most such measurements are not capable (in conjunction with fermion linear optics) of an efficient exact implementation of universal quantum computa...
متن کاملFermionic Linear Optics and Matchgates
Fermionic linear optics is efficiently classically simulatable. Here it is shown that the set of states achievable with fermionic linear optics and particle measurements is the closure of a low dimensional Lie group. The weakness of fermionic linear optics and measurements can therefore be explained and contrasted with the strength of bosonic linear optics with particle measurements. An analysi...
متن کاملContinuous-Variable Quantum Cloning of Coherent states with Phase-Conjugate Input Modes Using Linear Optics
We propose a scheme for continuous-variable quantum cloning of coherent states with phaseconjugate input modes using linear optics. The quantum cloning machine yields M identical optimal clones from N replicas of a coherent state and N its replicas of phase conjugate. This scheme can be straightforwardly implemented with the setup accessible at present since its optical implementation only empl...
متن کاملQuantum Computing using Linear Optics
uantum computers are expected to be able to solve mathematical problems that cannot be solved using conventional computers. Many of these problems are of practical importance, especially in the areas of cryptography and secure communications. APL is developing an optical approach to quantum computing in which the bits, or “qubits,” are represented by single photons. Our approach allows the use ...
متن کاملA scheme for ef®cient quantum computation with linear optics
Quantum computers promise to increase greatly the ef®ciency of solving problems such as factoring large integers, combinatorial optimization and quantum physics simulation. One of the greatest challenges now is to implement the basic quantumcomputational elements in a physical system and to demonstrate that they can be reliably and scalably controlled. One of the earliest proposals for quantum ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PRX quantum
سال: 2022
ISSN: ['2691-3399']
DOI: https://doi.org/10.1103/prxquantum.3.020328